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Abstract 

We present a general methodology to obtain the basis of qudits which are admis- 
sible to Quantum Fourier Transform (QFT). We first study this method for qubits to 
characterize the ensemble that works for the Hadamard transformation (QFT for two 
dimension). In this regard we identify certain incompleteness in the result of Maitra 
and Parashar (IJQI, 2006). Next we characterize the ensemble of qutrits for which 
QFT is possible. Further, some theoretical results related to higher dimensions are 
also discussed. 

Keywords: Hadamard Gate, Qubits, Qutrits, Qudits, Quantum Fourier Transform, Uni- 
versality. 

1 Introduction 

One important quantum gate is the Hadamard gate that has received wide attention in 
computer and communication science. There are a number of seminal papers in quantum 
computation and information theory where the Hadamard transform has been used. The 
Deutsch-Jozsa algorithm [3] to distinguish the constant or balanced Boolean functions uses 
an n- dimensional Hadamard gate. Furthermore, the Toffoli and Hadamard gates comprise 
the simplest universal set of quantum gates [6j Chapter 4]. Thus one can easily claim that 
Hadamard gate is one of the most frequently used building blocks in quantum computational 
model. 

An extension of Hadamard transform over higher dimension is the Quantum Fourier 
Transform (QFT). QFT has frequent applications in Quantum computation and information 
and one may refer to [61 Chapter 5] for detailed discussion in this area. The QFT can be 
seen as linear transformation on quantum bits. This is the quantum analogue of the Discrete 
Fourier Transform (DFT). Shor's famous algorithm [9] for polynomial time factoring and 
discrete logarithm are based on Fourier transform which is a generalization of the Hadamard 
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transform in higher dimension. It has applications in other important areas such as quantum 
phase estimation and hidden subgroup problem. It is also important to note that the QFT 
can be performed efficiently on quantum computational framework. 

Thus, it is important to identify the quantum states that are admissible to QFT as those 
states can be used in a similar manner as the standard basis and thus states can be used 
in the same quantum gates that are already available. We describe the exact problem in 
Section little later. Thus, in this paper we study the universality of QFT. 

Pati [7] has proved that one can not design a universal Hadamard gate for an arbitrary 
unknown qubit. This is due to the simple reason that linearity does not allow linear su- 
perposition of an unknown state \tp) with its orthogonal complement \ip±). Motivated by 
Pati's work, in [3], it has been shown how one can construct a general class of qubit states, 
for which the Hadamard gate works as it is. The result of [3] provides certain ensemble 
qubit states, for which it is possible to design a universal Hadamard gate, are given by 
(a + 2/3) 1 0) + a\l). In [3], the orthogonal state of the form b*\0) — a* 1 1) has been considered 
for the state a|0) + b\l). In fact, all the phase shifts of the state b*\0) — a*\l) are orthogonal 
to a\0) +b\l). 

In this paper, we show that the result of [3] is not a complete characterization of the 
qubits such that after application of U 2 \ifio), l^i) g° es to T^dV'o) + IV'i}) an d TTjdV'o) — IV'i}) 
respectively. We complete the characterization here that is presented in Section [2j 



1.1 Brief Background 

The quantum bits, well known as qubits, can be represented as the superposition of |0) and 
|1) in the form \ip) = a\0) + j3\l), where a, (5 are complex numbers such that \a\ 2 + |/3| 2 = 1. 
The qubits of higher dimensions are called qudits. An n- dimensional qudit can be represented 
as \ip t ) = a tj0 |0) + a tj i|l) + a t)2 |2) + . . . + a t , n -i\n - 1), where a tj0 , a t ,i, «t,2, • • • ,a t , n -i are all 
complex numbers and Y^j=o \ a t,j\ 2 = !■ We here index the qudits by t as we will be using 
more than one qudits at the same time. 

The discrete Fourier transform is usually described as transforming a set xq, . . . , x n -\ of 
n complex numbers into a set of complex numbers y , . . . , y n -\ defined by 

\ n ~ * 

Uj = U n (xj) = —=^2e~^x k . 
^ n k=0 

The quantum Fourier Transform (QFT) is the counterpart of this transformation and is 
defined as follows. 

n— 1 

^(U>) = ^£e^>. (1) 

v fc=0 

Quantum Fourier Transform has extremely important role in Quantum computation as evi- 
dent from [3j [9]. One can write the DFT/QFT matrix U n as follows for n dimension, when 
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0J r , 



2tH 

e n 



OJ, 



0-0 



OJ 



OJ 



OJ 



0-1 



1-1 



(n-l)-O (n-l)-l 



0- (n-l) 

1- (n-l) 
Wn 



(n-l).(n-l) 



Thus DFT/QFT is a unitary transformation given by the unitary matrix U n . One can view 
the DFT as a coordinate transformation that specifies the components of a vector in a new 
coordinate system. Thus, given a set of qudits ipo, ipx, . . . , ip n -i, after application of QFT, one 
can get another set of qudits i(/ Q , . . . , From the Plancherel theorem [10J it is known 

that the dot product of two vectors is preserved under a unitary DFT/QFT transformation. 
Thus if ip u and ip v are orthogonal then i// u and i/j' v will be orthogonal too. 

Let us briefly introduce what happens in case of qubits in terms of Hadamard oper- 
ations. The Hadamard transform is an example of Fourier transform for n = 2 and the 
transformation (H gate) is as follows: 



1 

71 



i i 
i -i 



This takes the orthogonal vectors |0) and |1) to two other orthogonal vectors ^(|0) + |1)) 
and ^j(|0) — |1)) respectively. One important question is [7] what is the set of orthogonal 
vectors |-0 O )> IV'i) such that after application of Hadamard gate H one gets two orthogonal 
vectors -^jG^o) + IV'i)) and ^GV'o) — l^i)) respectively. This cannot be true for all the 



qubits. However, using linearity, it has been shown jl] that \ip } needs to be of the form 
(a + i/3)|0) + a|l). 



1.2 The problem 

Thus we have the following problem in hand related to QFT. Consider that an n- dimensional 
qudit can be represented as \ip t ) = «i,o|0) + at,i|l) + ck*,2 1 2) + . . . + a^ n -i\n — 1), where 
&t,o, ott,i, «t,2, • • • , ott,n-i are all complex numbers and Y^jZo \ a tj\ 2 = 1- We like to character- 
ize the qudits \ipo), ■ ■ ■ , \tpn-i) such that 



U n {\i, ] )) = —Y,e^\^ k ). 



(2) 



It is clear that this is true when \ip ) = |0), = |1), . . ., \ipn-i) — \n — 1). However, it is 
not true in general and it is an important theoretical question to characterize such ensembles. 
Looking at U n as a matrix as we have described above, U n (\ipj}) can be seen as U n x \ifjj) 

atj,o 



interpreting \ipj) as a column vector 



^1,71—1 



. Thus, U n x (|^o), |-0 n _i)) can be 
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seen as U n x A n , where, 



A 



«0,0 
"0,1 



«1,0 

"1,1 



«0,n-l ttl,n-l 



Qin-1,Q 
ttn-1,1 

«n-l,n-l 



Now, linearity gives that U{ipj) = a^o^dO)) + aj t iU(\l)) + . . . + a,j yn -\U(\n — 1)). From 
this it is clear to note that for linearity, we need 

77 A — A TT 

This provides n 2 many constraints on the elements of the matrix A n and based on those 
constraints one can characterize \t/}q), • • • , \ip n -i) that satisfy Equation [3 



1.3 Outline of the paper 

In this paper we point out certain incompleteness in the result of [I] and complete the char- 
acterization in Section [2J In Section [31 the characterization related to the qutrits that satisfy 
the QFT are presented. Some brief results related to QFT for quantum states of higher 
dimensions are presented in Section H] and we explain that the nature of the solutions (sym- 
metric or asymmetric) depends on the eigenvalues of the QFT matrix. Section [5] concludes 
the paper. 



2 The case for qubits 



To study the simplest case, we may revisit the work of [3] in this model, which only considers 
the case n — 2. In this case, 



|-0o> = Qt o ,o|0) + a o ,i|l), 
IV'i) = ai, |0)+ai,i|l). 



(3) 
(4) 



Thus, we have 



' 1 l' 


, and A 2 = 


a 0,0 a l,0 


1 -1 




_ «0,1 . 



To elaborate, one needs to satisfy 

U 2 {\il>o)) 



V2 



(5) 



Now from U^Ai = A2U2, we get 2 2 = 4 equations and then simple manipulations provide 

«o,o - "1,1 
«i,o = "0,1 = 7: • 
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Thus, the general ensemble can be written as 



|V>o) = (2ao,i + ai,i)|0) + a ,i|l), 

|V>i) = a ,i|0) + o !l)1 |l). (6) 
Hence we get the following result. 

Theorem 1 Let \ijjo), |V>i) be the qubits as described in ([5j]. Then they will satisfy (GJ) if and 
only if they are of the form mentioned in fifty. 

When I^q) and l^i) are orthogonal, it has been considered in [4j that 
°+o — a loi i- e -) a i,o is real, 

0+1 = — (2o+o + ai,i)* = — 2ai >0 — a\ x as a^o is real, which gives 
o+i + a* i = — 2ai >0 , and thus, Real(a+i) = — o+o- 

Taking a^o = a, a real number and o+i = a + ib, where b is real too, one can see that l^o) 
is of the form (a + ib)\0) + a\l) as given in [JJ. If one takes 

a\fi = — o;* , and 

= (2«i i0 + «i,i)*, 

then ct^o becomes imaginary and imaginary part of ai } i becomes equal to — o+o- Thus, |^o) 
is of the form (a + ib)\0) + ib\l). However, these are not the complete characterization of 
the ensembles and thus we refute the following claim of [4j: "We obtain the most general 
ensemble of qubits, for which it is possible to design a universal Hadamard gate." We present 
the proper characterization in the following analysis. 

2.1 The complete solution for U2 taking \il>o), orthogonal 

Take |^o) 5 l^i) as in the form mentioned in ([6]). As they satisfy (jSJ), if fyo), are orthog- 
onal, following Plancherel theorem [10J, l^G^o)), f^d^i)) will be orthogonal too. 
Let us take a\ } i = a + i/3 and ao,i = 7 + iS. Putting these in (jSJ), we have 

|-0o> = ((a + 2 7 )+z(/3 + 25))|0) + ( 7 + z5)|l) 
|^> = (7 + 15)10) + (a + 1^)11). 

Thus, exploiting normality of |^o)> l^i) and the orthogonality between |t/?o)> IV'i); we get the 
following kinds of conditions. 

1. Both 7 and 5 are zero: «o,i — gives a trivial solution where 7 = 5 = 0, and 
a = ±a/1 — /? 2 . That is \ipo) has only |0) component and \tf)i) has only |1) component. 
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2. One of 7 or 6 is zero: 

If we take 7 = then from orthogonality, we get (3 = —5, and thus a = ±vl — 2S 2 . 
Hence, \ipo) is of the form (a + i5) |0) + iS\l). 

Taking 5 = 0, from orthogonality, we get a = —7, and thus (5 = ±a/1 — 27 2 . Hence, 
|^o) is of the form (7 + ifi) |0) + 7(1). 

This covers the cases considered in [I]. 

3. Both 7 and 6 are non-zero: 



5(5 2 + 7 2 ) ± 7v/5 2 + 7 2 -2(5 2 + 7 2 ) 2 ) - ^ 



7(5 2 +7 2 ) 

P = ~s4^ [W 2 + 7 2 ) ± 7 V / ^ + 7 2 -2(5 2 + 7 2 ) : 
One may note that |ao,i| 2 = <5 2 + 7 2 - 

Item [3] is not covered in [1]. If we put 5 = 7 = | in item[3l we get a = /3 = — \. Hence we 
have, 

l^o) = ^(|0) + |l)), = ^(|0) - 
Clearly the jf/'o) above is not of the form given in jl]. 



3 Characterization for Qutrits 

We will now consider the case for qutrits. Several quantum systems work on the qutrits and 
for example one may refer to [2] for a BB84 like cryptographic protocol. For a qutrit, the 
QFT can be seen as follows putting n = 3 in (Q]). 

Denoting the transform as U 3 , one can write it as: 



u 3 (\o)) = 


> ) + 


|1) + |2)), 


U 3 (\l)) = 


>> + 


o; 3 |l) +o;f|2» 


Cs(|2» = 


> ) + 


a; 2 |l)+^ 3 |2)) 



That is, given u 3 = U 3 = -j= 



1 


1 


1 


1 


u 3 




1 


CJ 2 


Ul 3 
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Now we need 



uMo)) = -^(|V>o> + IVi> + h/>2>), 
u s (\i>i)) = -J=(|^ + W3 |W + W3 2 W), 

The states \4>o), \ tjJ2) are as follows. 

I^o) = "o,o|0) + a ,i|l) + "0,2)2) 
l^i) = ai,o|0) + "i,i|l> + ai, 2 |2) 
^2) = a 2 ,o|0) + " 2 ,i|l> + a 2 , 2 |2). 

From U 3 A 3 = A 3 U 3 , we get the following equations. 

"0,0 + "0,1 + "0,2 = "0,0 + "1,0 + "2,0 

"0,0 + w 3 a ,i + w|ao,2 = "0,1 + "1,1 + "2,1 

"0,0 + WgCtcu + uj 3 a ,2 = "0,2 + "1,2 + "2,2 

"i,o + "1,1 + "1,2 = "0,0 + ^3"i,o + cu 3 a 2;0 

a 1)0 + W3"i,i + ^I"i,2 = "0,1 + ^3"i,i + Wga 2i i 

a lfi + a Xi i + u 3 a lj2 = a , 2 + w 3"i,2 + a 2 , 2 

"2,0 + "2,1 + "2,2 = "0,0 + ^ 3 "l,0 + ^3"2,0 

"2,0 + w 3 a 2i i + w|a 2 , 2 = a ,i + ^"1,1 + w 3 a 2i i 
"2,0 + ^3« 2i i + u 3 a 2: 2 = "0,2 + ^"1,2 + w 3 a 2i2 

From PH), 

"0,1 = "1,0 + "2,0 - "0,2- 

Adding (TlTI) and (fl2|) and putting the value of «o,i, we get 

!/ 

"0,0 = "1,0 + "2,0 + + Q!2 . 1 + ftl - 2 + a2 ' 2 -'- 

Then putting both the values of a ,0; "0,1 i n (O, one can get 

11 1 

"0,2 = ^("i.o + "2,0) + ^l(ai,2 + "2,2) - -w 3 (ai,i + a 2 ,i) 

Further, replacing ao,o in (El), it can be seen that 

"1,0 = t^ 3 ("i,i + "1,2) - -u)l(a>2,i + a 2)2 ) + a 2j0 . 
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Now (1141) gives, 

"1,0 + ^"1,2 = a Q)1 + ula 2t i 

and from this it follows that 

"1,2 = Oi 2 ,l. 

Similarly from (|15p . we get 



ai,o + w 3 ai,i = "0,2 + w 3 a 2 ,2- 
Replacing the values of ao,2, "i,q, we get 

"1,1 = "2,2- 

Next from (1T61) . one can get 

"2,0 = "l,0- 

Thus, we finally get 

"0,1 = "1,0 = "2,0 = «0,2- 

Manipulating (|T71) . (|T8l) . one can check that 

"2,1 = "1,2 and a 2 ,2 = "i,i- 

So IV'o)) l^i); 1^2) are of the following form. 

\i>o) = ("1,1 + "1,2 + 2a 0! i)|0) + ao,i|l) + "o,i|2)), 
\th) = a ,i|0) + a 1) i|l) + a 1)2 |2)), 

|^ 2 ) = a 0) i|0) + a 1)2 |l) + a 1) i|2)). (19) 

Thus we get the following important result. 

Theorem 2 Let \"4>q), l^i), Wo) be the qutrits as described in (GJ). Then they will satisfy (TJJ) 
if and only if they are of the form mentioned in 



3.1 Solutions when \ipo), \ip2) are orthogonal 

Let «o,i = ^0 + %0i"i,i — x\ + iyx,ct\2 = x 2 + iy 2 . Now we will try to obtain relations 
following ( IT9l) . From orthogonality and normality, we get the following conditions: 



h = xl + y 2 +xl + yl + x 2 2 + y 2 2 -l = 0, 

f 2 = ( Xl + X2 + 2x ) 2 + { yi +y 2 + 2y ) 2 + 2{xl + y 2 )-l = 0, 

h = (xi + x 2 + 2x )x + (yi + y 2 + 2y Q )y + x x x + y y 1 + x x 2 + y y 2 = 0, 

h = x 2 + y 2 + 2x 1 x 2 + 2y 1 y 2 = 0, (20) 

over the variables xq, yo, x±, y±, x 2 , y 2 . That is we need to find common roots of /1, f 2 , fs, f±. 
Let, I be the ideal generated by /1, f 2 , fy, f± over the polynomial ring M[xq, xi, x 2 , yo, yi, 3/2]- 
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As dimension of / is 3 (checked using SAGE [8]), one can choose any three of x ,y ,Xi,yi, 
x 2 , 1/2 and then obtain the values of other three by putting the chosen in the equations above. 

As an example, one can choose the values of yo,yi,y2 and then try to find x ,Xi,x 2 in 
terms of yo,yi,y2- However, it is extremely tedious to write the complete expression. Let us 
first provide an example with some numerical value. 

Example 1 Take yo = yi = y2 = jq- Thus we get the following that provide solutions 
to HEW: 



rr — W 11 _l_ V190 9 
" 11 V 75 " r 300 

i 

X\ 



^(90 + 2^(44+ v / 1909)^ - 135^3(44 + v/l909) - J 5727(44 + v / 1909)), 



x 2 = ^(-47^/3(44 + v/1909) + ^/5727(44 + Vl909) 

-^2862 + 54V1909 + 12354(44 + v/1909) - 282^1909(44 + v/1909)). 

Next we carefully study several interesting situations that provide compact expressions. 

3.1.1 The solutions when xo = yo = 

Given xo = yo = 0, we have the following solutions. 



(w?+y|-i-v/(y?+i^-i) 2 -4i/?wi) U i-yl-yl-^/{yl+yl-^) 2 -^lyl 
Xi = ± A 

1 2V2y iy2 

{yl+yl-i+yj(yi+yl~-t) 2 -iylyi) (^Ji-yl-yl+y/(yl+y 2 2 -i) 2 -iyiyl 



2. xi = ± 



2s/2y 



2„,2 



X2 = ± y i-y?-y|+y/(y?+»2-i) 2 -4y?y2 

In this case, a ,i = and putting that in (fT9l) . |^ ), 1^), |^> 2 ) are of the following form. 

I^o) = (ai,i + ai >2 )|0), 

|t/>i) = a 1A \l) + a lt2 \2)), 

\H = ai, 2 |l) + ai,i|2)). (21) 
Two examples of such states are 

hM = |o), l^) = i(i-<)|i> + ^(i + <)|2>, l^> = i(i + 0|i) + ^(i-i)|2>; 

and 

l^o) = ^|0), |Vi) = ^(-|1> + <|2», |V*> = ^(i|l> - |2». 
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3.1.2 The solution when y = 0, but x ^ 

When ?/o = we have following solutions. 



i. xo = ±v' 1 - ( y )a 



X2 ~ T + 2 



2. Xo = ± x /ldMl+M2l. 



Xl = T V3 



y/l-fai+y2) 2 y/l-fai~i/2) 2 



■ T 2 = T 27f 



Vi-fai+i/2) 2 \/i-(j/i-y2) 2 



3.1.3 The real solutions 

One interesting situation is when a ,i, «i,2 are all real, i. e., yo — y\ — y 2 — 0. This 
follows putting yi — y 2 — in the results of previous section (Section 13.1 .2p . One may note 
that there are exactly four solutions for this. 

L x ° = ±73' Xl = T ^7z ~h x 2 = ^273 + I' 
2 - x ° = ±73' Xl = T i7a + i x 2 = - §, 

Following f )20|) and taking y = yi = y 2 — 0, one can consider this as obtaining points of 
intersection of the following four planes in three dimension. 

(xi + x 2 + 2x ) 2 + 2x^-1 = 0, 
(xi + x 2 + 2x )x + x xi + x x 2 = 0, 

Xq + 2xiX 2 = 0. 



4 Brief study of the general case 

From the previous two sections, it is clear that A 2 ,A 3 are symmetric. Thus it requires an 
understanding what happens for the general case. In this direction, let us first present the 
following result. 

Theorem 3 If the Eigen values of U n are distinct, then A n is symmetric. 

Proof: Since the Eigen values of U n are distinct, U n is diagnosable. Let T n be a matrix 
so that TnUnT^ 1 is diagonal, with distinct diagonal entries Ui,u 2 , . . . , u n . Consider a matrix 
B n such that B n U n = U n B n . 
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Now, (T n B n T- l )(T n U n T- 1 ) = {TJI^-^TAT^). Let, M n = T n B n T~\ Now(i,j)-th 
entry of M n {T n U n T~ l ) is rriijUj. Also (i,j)-th entry of the matrix (T n U n T~ l )M n is Uiiriij. 
If i 7^ j, given Ui,Uj are distinct, rriijUj = Uirriij holds iff = 0. Thus, a matrix com- 



muting with T n U n T n 1 is diagonal. Using interpolation one can find a polynomial P so that 
PiTnUnT^ 1 ) = TnBnT' 1 is that other polynomial. Since P(T!„L/' n T~ 1 ) = T n • P(U n ) -T^ 1 , so 
B n = P(U n ). 

Since £7 n is symmetric and B n is a polynomial in U n , B n will be symmetric too. From 
definition, we have A n U n = U n A n . Thus A n is symmetric when the Eigen values of U n are 
distinct. ■ 

The Eigen values of U2 are ±1 and the Eigen values of f/ 3 are ±v3, —1 + 2w 3 . Thus, the 
Eigen values of U2 and U3 are distinct and thus ^27^.3 are symmetric as we have already 
observed in the previous sections. Now let us look at Ua and A4 which are of the following 
form: 



U, 



uj 4 0J4 
1 



0J4 



u\ uj U A 



A A 



«0,0 «1,0 «2,0 "3,0 

"0,1 «1,1 «2,1 «3,1 

«0,2 «1,2 «2,2 «3,2 

"0,3 «1,3 «2,3 "3,3 



One may note that a> 4 = i. The Eigen values of £/ 4 are 1,1, — 1,2, which are not distinct and 
we find that the A^ is indeed not symmetric. 

As before, We consider the qudits of the following form. 

\tpo) = «o,o|0) + a ,i|l) + a , 2 |2) + a , 3 |3), 

l^i) = «i,o|0) + + Qti j2 |2) + ai i3 |3), 

^2) = «2,o|0) + «2,i|l) + a 2)2 |2) + a 2)3 |3), 

1^3) = a 3l0 |0) + a 3 ,i|l> +« 3l2 |2) +a 3 , 3 |3). 



(22) 



To satisfy QFT, we need 
U(\i>o)) 



2 (l^o> + + 1^2) + 1^3)) 



(|Vo> + w 4 |Vi> + ul\i/j 2 ) + uj 3 M) , 



2 
1 

2 

~ (|^0) + wfl^l) + + W 4 |^3» , 



(23) 



1. e., 



UaAa = AaUa. 



(24) 

It is clear that from Equation (I24p . we have 16 polynomials over the variables a^j, for < 
k, I < 3. Since it is not easy to handle all these equations in hand, we use Mathematica 
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7.0 [5] to find the following conditions. 



"3,0 



"0,0 



«0,2 



02,0 



"l,0 



«2,2 + 2o 3j2 + 2a ,3, 

«2,2 + 2a 3j2 + O , 3 - "1,3 - "2,3 - "3,3, 
«2,2 + «0,3 - "1,3 + «2,3 - "3,3, 
"3,2 + "0,3 - "2,3, 
«3,2 + «0,3 - "2,3, 



"0,1 



"0,3 



"1,1 



"3,3 



"3,1 



"1,3 



"2,1 



"2,3 



"1,2 



"3,2- 



Hence the general form of \iJjo), l^), \tp3) sucn that it satisfies f l23|) is as follows. 

|V>o) = ("2,2 + 2a 3j2 + 2a , 3 )|0) + a 0)3 |l) 

+ ("2,2 + 2a 3i2 + o , 3 - "1,3 - "2,3 - "3,3) |2) + 0:0,3! 3) 
l^i) = ("3,2 + "0,3 - "2,3)|0) + "3,3)1) + o 3)2 |2) + Oi j3 |3) 
1^2) = ("2,2 + "0,3 - "1,3 + "2,3 - "3,3)|0) + o 2j3 |l) + o 2 , 2 |2) + o 2 , 3 |3) 
IV's) = ("3,2 + "0,3 - "2,3)|0) + "i,3|l) + "3,2(2) + o 3j3 |3) (25) 

Thus we have the following result. 

Theorem 4 Let |-0 O ), j^i), |-0 2 ), ^3) be the qudits as described in l2^i) . Then they will satisfy 
if an d on ^V if they are of the form mentioned in ([13]). 

Similar to the previous sections, one may attempt to find out the conditions when 
l^i), 1^2)5 ^3) are orthogonal. These cases as well as the cases for higher dimensions are 
not easy to handle by hand calculation and one may need to take the help of SAGE jS] or 
Mathematica [5]. 

5 Conclusion and Open Directions 

In this paper we have studied the general classes of quantum states that can work in a similar 
manner as the standard bases with respect to the Quantum Fourier Transform. The QFT 
takes the state \j) to ^= J2k=o e ~ "~ 1^)- We have tried to characterize the states \ipj) that 

goes to ^= Sfe=o e ~*~ iV'fc) under the action of QFT. We could provide a full characterization 
of the set of Hadamard-admissible pairs for qubits and as well for QFT-admissible triplets 
for qutrits. The generalized results for higher dimensions are also studied. 
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